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Abstract 



The state function of a quantum object is undetermined with re- 
spect to its phase. This indeterminacy does not matter if it is global, 
but what if the components of the state have unknown relative phases? 
Q^ ■ Can useful computations be performed in spite of this local indeter- 

0^ I minacy? We consider this question in relation to the problem of the 

r^ ■ rotation of a qubit and examine its broader implications for quantum 

^i^l computing. 



Introduction 



^ . 

qh, Quantum mechanics provides us a means of extracting information about 

a physical system, but this information depends on the manner in which 
the system is prepared and the measurement apparatus deployed. The state 
function of the system is defined on the complex plane whereas the obser- 

C^ I vations can only be real, which means that the state function cannot be 

completely known. 

Quantum computing algorithms as visualized now proceed with the reg- 
ister in a pure state. Normally, this state is taken to be the all-zero state 
of n-qubits: |0)|0)...|0), or 2" amplitudes (1,0,0...0), which by a process of 
rotation transformations on each qubit is transformed into the state with 
amplitudes (-^, -j^, ~m---~m)^ where N = 2"". It is implicitly assumed 
that the phase uncertainty in each of these states is global, and so it can be 
ignored. 

Is this assumption realistic? Can the cost and realizability of the initial 
pure state and its rotations to the superposition state be estimated? This 



problem was considered in a recent paper Q, where the author discussed 
its imphcations for initiaUzing the state of a quantum register. We return 
to this problem here to clarify several points related to preparation of pure 
states and to focus on the difficulty of controlling the evolution of a quantum 
state, which is essential to do in a useful quantum computation. 

The cost of preparing a pure state 

A pure state is one which yields a specific outcome in a given test designed 
to elicit the maximum number of outcomes associated with the system [g]. 
Examples are Stern-Gerlach experiment for spin or the use of a calcite crys- 
tal for photon polarization. It is reasonable to represent the all-zero state by 
(1, 0, 0...0), if it is assumed that each of the qubits has been prepared identi- 
cally and there is no dynamical evolution. In other words, it is assumed that 
qubits emerging out of the state preparation apparatus are frozen in their 
state and installed at the appropriate locations in the quantum register. 

It is important to note that a dynamically evolving pure state remains 
a pure state, since pure states are analogous to unit vectors along a set of 
orthogonal basis vectors, and any vector in the N-dimensional space can be 
taken to be one of the basis vectors. 

Prom an information-theoretic point of view, a transition from the ini- 
tial (1,0,0...0) state to the (1, 1, 1...1) superposition state is equivalent to a 
transition to some other (zi,Z2---zn) state (where ZjS are arbitrary complex 
numbers and it is assumed that the amplitudes are to be normalized), be- 
cause each of the final states will be obtained by the application of a suitable 
unitary transformation. Many authors have assumed that the latter state, 
with the unknown z weights, is more "complex" in some fundamental way. 
The reason behind this mistaken view is the fact that it is easy to obtain the 
superposition state (1, 1, 1...1) mathematically by the use of elegant rotation 
transformations on the qubits, individually [y, §]? 

The n-qubit vector is a tensor product of the n individual qubit vectors. 
As there is no reason to assume that the relative phase between the super- 
posed states is zero, the individual qubits should be written as Zji|0) + zi2|l). 
The n-qubit state will then have A^ — 1 unknown relative phases and one 
global unknown phase. 

It is common to ignore the relative phases in state vectors for ensembles, 
because in repeated measurements the unknown phases can be assumed 
to average out to zero. However, in quantum computing we speak about 
individual quantum system and so this averaging out is not permissible. 



In entangled states the phases do have definite relationships. But the 
qubits that go into the formation of the n-qubit state vector are not permit- 
ted to be entangled for computationally useful operations to be performed 
on them. 

Preparing a qubit 

For simplicity, we consider a qubit to have the form \(f)) = ae*^i|0) + /3e*^2|l), 
where a, /3 ^ R and a^ + /?^ = 1. A qubit may be prepared by starting with 
an available component or superposition state and transforming it into the 
desired superposition state by applying a unitary transformation. 

The simplest way to prepare a pure state is to subject qubits to a test 
and discard all the qubits that do not yield the desired outcome. Pure states 
are unit vectors along a set of orthogonal axes, and two examples are e*^ |0) 
or e*^^|l) at angles of or 90 degrees; other orthogonal axes can likewise be 
chosen. The standard basis observables are |0) and |1). 

To consider different ways of initializing qubits, assume that the starting 
pure state is |0), determined excepting an arbitrary phase angle. One can 
obtain a superposition state by use of a rotation operator which, in its most 
general form, is the following matrix 
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where 6i and 02 are unknown phase angles. This leads to the superposition 
state 

ae'^'\0) + pe'^^\l) (2) 

Here we ignore the fact that the initial state will have some uncertainty 
associated with it due to the impossibility of a perfect implementation of 
the angle of the basis vector. Furthermore, the presence of noise and entan- 
glement with the environment imply that the superposition state will not be 
completely controllable, and these questions are also ignored here. If it can 
be arranged that 9i = 02, then any appropriate rotation can be achieved. 
But we have no means of ensuring this equality, excepting by the use of 
entanglement which would defeat our purpose. 

If we rely on the simpler method of starting with a pure state as a unit 
vector in the 45 degree direction, such a pure state, when viewed from the 
axes at and 90 degrees, will be defined as 



i=(e^^MO) + e^'^|l)) (3) 

This pure state will resolve into the basis states in the directions of 
and 90 degrees with equal probability. 

Is there a way to rotate a qubit by any specific angle? For convenience 
assume that the operator 



(4) 

is implement able. When applied to the qubit ^(|0) + |1)), it will lead to 
the pure state |0). But since the qubit should be realistically seen to be 
— 7=(e*^^|0) + e*^2|l)), an operation by M will take the qubit only to 
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2 |0> + ^^^|1) (5) 

The probability of obtaining a |0) will now be ^[l + cos(^i — ^2)], whereas 
the probability of obtaining a |1) will be ^[^ ~ cos{6i — 92)]- The probabilities 
for the basis observables are not exactly ^^ a-nd they depend on the starting 
unknown 9 values. Thus, the qubit can end up anywhere on the unit circle. 
As example, consider 92 = 0, ^1 = it/2, the probabilities of |0) and |1) will 
remain ^ even after the unitary transformation has been applied! 

If one assumes that 9i — 92 = 9^ is uniformaly distributed over to vr, 
the probability of obtaining 1 0) turns out to be — . , where y ranges from 

to 1. The expected value of this continues to be g- 

If we consider the rotation of qubit (2) by the unitary operator (4), we 
get the following probabilities ^[l + a/3cos(6'i — ^2)], ^[1 — a/3cos(^i — ^2)], for 
obtaining the states |0) and |1) respectively. In other words, the fundamental 
phase uncertainty makes it impossible to calibrate rotation operators. The 
operator (4) is unable to rotate the pure state (3) by 45 degrees. 

Since the rotation of qubits is visualized to be done in stages in the cur- 
rently conceived implementation schemes, any of these gates can introduce 
phase uncertainty that will be impossible to compensate for in the ongoing 
unitary operations. 



eration A\(j)) and Ae* 
the unitary operator 



which has been proposed to make the rel- 



Conclusions 

Rotation operations are basic for the implementation of the currently en- 
visaged quantum algorithms. Lacking information regarding phase of the 
qubit, it is clear that these operators will not work correctly. Furthermore, 
each gate will introduce its own random phase uncertainty because the op- 

ii) are indistinguishable. As example of this, consider 
1 
-1 

ative phases of |0) and |1) flip. Even assuming that the original qubit was 
^(|0) + |1)), the new phases become 9 and 9 + n, which cannot be charac- 
terized phase reversal. Since the initial phases have uncertainty, one cannot 
steer the qubit to a desired change. 

Error correcting codes cannot be used to correct this uncertainty because 
it is without bound. Furthermore, if error correction worked for this problem 
that would allow for us to make the relative phases zero, which gets us more 
than what quantum theory allows. 

On the other hand, if the initial phase uncertainty can be lumped to- 
gether then an appropriate sequence of unitary transformations will, in prin- 
ciple, steer the state to the desired solution. The challenge then will be the 
physical implementation of this transformation in a manner so that this 
lumped uncertainty doesn't diffuse to the constituent qubits in an uncon- 
trolled way. But even if this could be done, does the lumping together of 
the phase uncertainty imply limitations with respect to implementation that 
will drastically reduce the advantages of quantum computers? 
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